GENERATORS OF ALGEBRAIC CURVATURE TENSORS 
BASED ON A (2 1) -SYMMETRY 

BERND FIEDLER 

Abstract. We consider generators of algebraic curvature tensors *H which can 
be constructed by a Young symmetrization of product tensors U (^w or w (S>U, 
where U and w are covariant tensors of order 3 and 1 . We assume that U belongs 
to a class of the infinite set & of irreducible symmetry classes characterized by 
the partition (21). We show that the set 6 contains exactly one symmetry class 
5*0 G 6 whose elements U G So can not play the role of generators of tensors 
9\. The tensors U of all other symmetry classes from 6 \ {So} can be used as 
generators for tensors 9\. 

Using Computer Algebra we search for such generators whose coordinate rep- 
resentations are polynomials with a minimal number of summands. For a generic 
choice of the symmetry class of U we obtain lengths of 8 summands. In special 
cases these numbers can be reduced to the minimum 4. If this minimum occurs 
then U admits an index commutation symmetry. Furthermore minimal lengths 
are possible if U is formed from torsion-free covariant derivatives of alternating 
2-tensor fields. 

We apply ideals and idempotents of group rings C[iSr] of symmetric groups 
Sr, Young symmetrizers, discrete Fourier transforms and Littlewood-Richardson 
products. For symbolic calculations we used the Mathematica packages Ricci 
and PERMS. 



1. Introduction 

In |12| ITl] we constructed and investigated generators of algebraic covariant 
derivative curvature tensors which contained 3-times covariant tensors U with a 
so-called (2 l)-symmetry. Later we discovered that the same constructions can be 
applied in the simpler case of algebraic curvature tensors, too. In the present paper 
we carry out all constructions and investigations of ^21 fo'^ algebraic curvature 
tensors and join the results about these tensors to the results of [T^ [T^. 

Let %.V he the vector space of the r-times covariant tensors T over a finite- 
dimensional K-vector space 1/, K = M or IK = C. We assume that V possesses a 
fundamental tensor g ET2V (of arbitrary signature) which can be used for raising 
and lowering of tensor indices. 

Definition 1.1. Let ^(V^) C T4V and A'iV) C T^V be the spaces of all alge- 
braic curvature tensors and all algebraic covariant derivative curvature tensors, 
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respectively, i.e. those tensors £H G AiV), 9^' G A'{V) which satisfy 

(1.1) ^{w,x,y,z) = -D\{w,x,z,y) = ^R{y,z,w,x), 

(1.2) y{{w,x,y, z) + yi{w,y, z,x) + yi{w, z,x,y) = 0, 

(1.3) y{'{w,x,y, z;u) = —yi'{w,x,z,y;u) = yi\y, z,w,x;u) , 

(1.4) ^R'{w,x,y,z-,u) + yi'{w,y,z,x-,u) + '!y{'{w,z,x,y-,u) = 0, 

(1.5) "iK' {w,x,y, z;u) + yi'{w, x, z,u;y) + "iK' {w,x,u,y; z) = 

for all u, w, x,y, z E V. 

and 9^' have the symmetries of the Riemann tensor i? of a Levi-Civita con- 
nection V and the covariant derivative Vi?. 

Let S^{V), AP{V) be the spaces of totally symmetric/alternating p-forms over 
V. Then the following tensors 



1.6) 

;i-7) 

1.8) 



l{S)ijki 

ijkls 



SilSjk SikSjl , 

2 AijAki + AikAji — AiiAjk , 
SiiSjks ~ SjiSiks + SjkSiig — SikSjis , 
S G S\V) , S G S'^iV) , A G A\V) , 



are generators of A{V), A'{V). P. Gilkey [IHl pp.41-44, p.236] and B. Fiedler 
[m II2j gave different proofs for 

Theorem 1.2. 

(1) A{V) = Span5g52(y){7(5)} = Span^gA2(y){a(A)}. 

(2) A'{V) = Span^,5 {iis,s)}. 

The tensors 7(5*), a(A) and 7(6*, 5) are expressions which arise from S ® S, 
A® A, S^S or S^Shj a symmetrization 

(1.9) 7(^) = ^^ytiS^S) , a{A) = ^.y^A^A) 

(1.10) %S,S) = iy;{S(^S) = \y:.{S^S) 

where yt, yf are the Young symmetrizers of the Young tableaux 



(1.11) 



t' 



1 


3 


5 


2 


4 





(See See also Section |21 for definitions.). 

In the present paper we search for similar generators of w4(y) and A'{V) which, 
however, are based on other product tensors. We use Boerner's definition of sym- 
metry classes for tensors T G %V by right ideals r C K.[Sr] of the group ring 
K.[Sr] of the symmetric g roup <Sy- (see Section 121 and 121 13 El)- On this basis we 
investigate the following 



(2,l)-GENERATORS OF ALGEBRAIC CURVATURE TENSORS 



3 



Problem 1.3. We search for generators of A{V), A'{V) which can be formed by 
a suitable symmetry operator from tensors 

(1.12) A{V) : U®w,w®U , UeT^V^weTiV, 

(1.13) -AiV) ■ U®W ,W®U , Ue%V,WeT2V, 

where W and U belong to symmetry classes of 721/ and T^^V which are defined by 
minimal right ideals r C K[iS2] and x C K[53], respectively. 

Here is a summary of our main results. The subject of the present paper is 
the determination of generators p.l2j) of AiV). However, for comparing purposes 
we repeat also results concerning generators ()1.13|1 of A!{V) which were proved in 

Theorem 1.4. A solution of Prohlem \\.'i\ can he constructed at most from such 
products ()1.12j) or p.l3|) whose factors U G T'^V , W G T2V lie in symmetry classes 
which belong^ to the following partitions of 3 or 2: 



product 




partitions for W 






(a) 


U ^ (21) 




^ : U ®W 

w®u 


(a') 
(b') 
(C) 


U ^ (3) and W ^ (2) 
U ^ (21) and W ^ (2) 
U ^ (21) andM^^ (1^) 


U and W symmetric 

W symmetric 

W skew-symmetric 



The ') of Theorem 11.41 is specified by Theorem II. 2ipj) and (jl.Sp (see [T^). 

The cases (a), (b') and (c') of Theorem II .41 lead to 

Theorem 1.5. Let r C ^[iSs] he a minimal right ideal helonging to the partition 
(2 1) h 3 and let 7^ he the symmetry class of tensors U G T^V that is defined hy r. 
Then the following statements are equivalent: 

(1) ^(y) = Span^,^^ , {y;{U®w)}. 

(2) A'{V) = Span^,^^ {y;{U®S)}. 

(3) A'{V) = Span^,^^ {y^iU^A)}. 

(4) The right ideal r is different from the right ideal to = /o ■ ^[Ss] which is 
generated hy the idempotent 

(1-14) fo ■■= |{id-(13)}-|i/ , 2/ := Epe53 sign(p)p. 

Here yt and yt> are the Young symmetrizers of the Young tahleaux (jl.lljl . 

The Statements (j!)), O, (|S1) of Theorem 11.51 are independent of the order of the 
factors t/, S", A, w since the following Lemma holds. 



""^See Section |5] and ^ 13 ^] for the connection between partitions and symmetry classes or 
right ideals respectively. 
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Lemma 1.6. Let % be the symmetry class and letyt , ye be the Young symmetrizers 
from Theorem^ If U e % , S e S^{V) , A e A^{V) and w eT^V, then it holds 

(1.15) yl{U®w) = yl{w®U), 

(1.16) y*AU®S) = yl,{S®U), 

(1.17) y*AU®A) = -2/*,(A®f/). 

Remark 1.7. The set & of symmetry classes % considered in Theorem 11.51 is an 
infinite set. Theorem 11.51 savs that exactly the tensors U from symmetry classes 
% E & \ {%o} yield generators of AiV) or A'iV) respectively. 

The equivalence of the statements (j21), Q of Theorem ll.5l was shown already 
in ^2]. It is remarkable that we also have to exclude a single symmetry class from 
© if we search for generators of A{V), and that the forbidden symmetry class is 
the same class T^q which had to be excluded in the construction of generators of 
A'{V). 

For the generators (Q), (0), © of Theorem 11.51 we can also determine operators 
of the type a, 7, 7 which yield the coordinate representation of these generators. 
However, these operators depend now on the right ideal r (or its generating idem- 
potent e) that defines the symmetry class of U. And they yield no short expressions 
of 2, 3, or 4 terms but longer expressions. The search for shortest expressions of 
this type is a further subject of our paper. Some of our main results are collected 
in 

Theorem 1.8. Consider the situation of Theorem 11.51 and assume diml^ > 3, 
r 7^ ro- Then it holds: 

(1) The coordinates ofyl{U®w), yl,{U®S), yl,{U®A) are sums of the following 
lengths 







y*tiu®w) 




yl,{U®A) 


(a) 


generic case for r 


8 


16 


20 


(b) 


r producing minimal length 


4 


12 


10 



(2) There exist exactly 2 minimal right ideals x ^ Xq 0/ (2 1) h 3 which lead to 
the minimal lengths of case (b) for all tensors yliU ® w), yli{U ® S) and 
y:,{U^A). 

(3) If the coordinates of yl{U ®w), y*,{U <^S), yl,{U ® A) have the minimal 
lengths of case (b) then U admits an index commutation symmetry. 

Further results are given in Section |3] 

Remark 1.9. The concept "expression of minimal length" depends on the method 
which we use to reduce expressions (see Section |H Procedure 14. 3^ . In [TH Remark 
3.9] we discuss a generalization of our reduction method which could possibly lead 
to a further decrease of the numbers in Theorem 11.81 

Examples of tensors U with a (2 l)-symmetry from & can be constructed from 
covariant derivatives of certain tensor fields. In we proved 
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Proposition 1.10. (Examples of (2 l)-symmetries) 

Let V be a torsion-free covariant derivative on a C°°-manifold M, diniM > 2. 
Further let ip G S'^M , uj G A^M he diff'erentiable tensor fields of order 2 on M 
which are symmetric or skew-symmetric, respectively. Then the infinite set & of 
symmetry classes contains 2 classes 7^^,7^^ G © such that 

(1.18) VpGM: (VV-^-sym(V^))|pGr,^ , (V^ - alt(Va;))|p G . 

Here 'sym' denotes the symmetrization and 'alt' the anti-symmetrization of ten- 
sors. 

More details can be found in Remark 12.121 For tensors ()1.18|) we obtained 

Theorem 1.11. // we consider tensors U e %, S e S'^iy), A G A^(V^); w G TiV 
on a tangent space V = TpM of a diff'erentiable manifold M, dimM > 3, and form 
U by one of the formulas (jl.lSp . then we obtain the shortest lengths from Theorem 
II. 8| (lb) exactly in the following cases: 

(1) yp{U ® S) and U = (Vi/j — sym(V-?/'))|p, i/j G T^M symmetric, 

(2) yl{U ® w), yl,{U ® S), yl,{U ® A) and U = {Vu - alt(Va;))|p, u G T2M 
skew-symmetric. 

Here is a brief outline to the paper. In Section |21 we give a summary of basic 
facts about symmetry classes, Young symmetrizers and discrete Fourier transforms. 
These tools are needed to obtain the infinite set 6 of symmetry classes for U. In 
Section El we prove the Theorems 11.41 11.51 and Lemma 11.61 using the Littlewood- 
Richardson rule and computer calculations with group ring elements and tensor 
coordinates. In Section E] we construct short coordinate representations for the 
tensors yl{U ^vu) by determining and solving a complete system of linear identities 
for the tensors U. Furthermore we prove the Theorems II. 81 and II. Ill in this Section. 

Many results were obtained by computer calculations by means of the Mathe- 
matica packages Ricci and PERMS [8J. The Mathematica notebooks of these 
calculations are available at [5J. 

2. Symmetry classes, Young symmetricers, discrete Fourier 

transforms 

The vector spaces .4.(y) and A'{V) are symmetry classes in the sence of H. 
Boerner ^ p. 127]. We denote by ]K[iSr] the group ring of a symmetric g roup 
over the field K. Every group ring element a = J^p^Sr '^(^') P ^ ^[Sr] acts as 
so-called symmetry operator on tensors T G %.V according to the definition 

(2.1) {aT){vi,...,Vr) := ^ a{p) T {vp(i) , . . . , Vp(r)) , Vi e V . 

Equation is equivalent to (aT)^^...^^ = XlpG5. ^^P) Ti^m-MrV 

Definition 2.1. Let r C ]K[iSr.] be a right ideal of ]K[iSr] for which an a G r and a 
T ETrV exist such that aT 7^ 0. Then the tensor set 

(2.2) % := {aT\aex,T e %¥} 
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is called the symmetry class of tensors defined by r. 

Since K[iSr.] is semisimple for K = M, C, every right ideal r C K[iSr] possesses a 
generating idempotent e, i.e. r fulfils r = e ■ ]K[5r]. It holds (see e.g. ^] or ^12]) 

Lemma 2.2. If e is a generating idempotent ofx, then a tensor T G %■¥ belongs 
to Tc iff eT = T. Thus we have % = {cT \ T G %V}. 

Now we summarize tools from our Habilitationsschrift [7] (see also its summary 
[TU]). We make use of the following connection between r-times covariant tensors 
T G TrV and elements of the group ring K[5r]. 

Definition 2.3. Any tensor T G %.V and any r-tuple h := (f i, . . . ^Vr) V' oi r 
vectors from V induce a function T;, : 5,. — > K according to the rule 

(2.3) rb(p) := T(vp(i), . . . , ^;p(,.)) , p G 5,. . 

We identify this function with the group ring element Tf, := YlpeSr '^b{p) P £ K[i5r]. 

Obviously, two tensors S,T e fulfil S = T iS Sb = for all b e V . We 
denote by the mapping * : a = J2p(^Sr '^^P^ P ^ a* := J2peSr '^^P^ P~^ ■ Then 
the following important formula^ holds 

(2.4) yr eTrV , aeK[Sr] , beV^ : {aT)h = Tb ■ a* . 

Now it can be shown that all Th of tensors T of a given symmetry class lie in a 
certain left ideal of K[iSr.]. 

Proposition 2.4. ^ Let e G K[Sr] be an idempotent. Then a T ^ %V fulfils the 
condition eT = T iff G 1 := K[5r] ■ e* for all b G y, i.e. all T^ of T lie in the 
left ideal [ generated by e* . 

The proof follows easily from ()2.4|) . Since a rigth ideal r defining a symmetry 
class and the left ideal [ from Proposition 12.41 satisfv r = [*, we denote symmetry 
classes also by 7^*. A further result is 

Proposition 2.5. ^ // dimV^ > r, then every left ideal I C K[iSr.] fulfils I = 
£k{T5 \ T & T{* b E V'} . (Here denotes the forming of the linear closure.) 

If dim V < r, then the Tf, of the tensors from Ti* will span only a linear subspace 
of I in general. 

Important special symmetry operators are Young symmetrizers, which are de- 
fined by means of Young tableaux. 

A Young tableau t of r G N is an arrangement of r boxes such that 

(1) the numbers Aj of boxes in the rows z = 1, . . . , / form a decreasing sequence 
Ai > As > . . . > Ai > with Ai + . . . + A, = r, 

(2) the boxes are fulfilled by the numbers 1, 2, . . . , r in any order. 

^See B. Fiedler |3 Sec.III.l] and B. Fiedler ^. 

^See B. Fiedler !^ or B. Fiedler Prop. III.2.5, III.3.1, III.3.4]. 

^See B. Fiedler 9 or B. Fiedler Prop. III.2.6]. 
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For instance, the following graphics shows a Young tableau of r = 16. 



Ai 


= 5 


11 


2 


5 


4 


12 


A2 


= 4 


9 


6 


16 


15 




A3 


= 4 


8 


14 


1 


7 




A4 


= 2 


13 


3 






As 


= 1 


10 









Obviously, the unfilled arrangement of boxes, the Young frame, is characterized by 
a partition A = (Ai, . . . , A/) h r of r. 

If a Young tableau t of a partition A h r is given, then the Young symmetrizer 
yt of t is defined by^ 

(2.5) yt := ^^sign(g)pog 

peWt qeVt 

where Tit, Vt are the groups of the horizontal or vertical permutations of t which 
only permute numbers within rows or columns of t, respectively. The Young sym- 
metrizers of ]K[Sr] are essentially idempotent and define decompositions 

(2.6) K[Sr] = nSr] ■ yt , nSr] = 2/t ' ^[5,] 

Ahr teST X Xhr tGST x 

of ]K[Sr] into minimal left or right ideals. In ()2.6p . the symbol STx denotes the set 
of all standard tableaux of the partition A. Standard tableaux are Young tableaux 
in which the entries of every row and every column form an increasing number 
sequence.^ 

Every irreducible character x '■ ^ 'C of Sr induces a centrally primitive 
idempotent x '■= ^peSr ^(p) P ^hich generates a minimal two-sided ideal a^^ := 
K[5.f.] • X- There is a one-to-one correspondence x A between the x ci-nd the 
partitions Ahr. For every x there exists a unique Ahr such that 

(2.7) flx = nSr]-yt = yt-nSr] 

tesr X tesr ^ 

The set of all Young symmetrizers yt which lie in is equal to the set of all yt whose 
tableau t has a frame Ahr. Furthermore two minimal left ideals li, [2 C K[Sr] 
or two minimal right ideals ri,r2 C ]K[Sr] are equivalent iff they lie in the same 
ideal a^^. Now we say that a symmetry class % belongs to A h r iff r C a;;^ and x 
corresponds to A. Then we write also aA for a^. 

S.A. Fulling, R.C King, B.G.Wybourne and C.J. Cummins showed in J3] that 
the symmetry classes of the Riemannian curvature tensor R and its symmetrized^ 
covariant derivatives 

(2.8) (^^"^^)ijfcZsi...s„ •= '^{sys2---'^Su)Rijkl = Rijkl ■,{si...su) 

^We use the convention {p o q){i) :— p{q{i)) for the product of two permutations p, q. 

^About Young symmetrizers and Young tableaux see for instance P |2| El El El Hill HHl HEl 
EZlEHlEniEni- In particular, properties of Young symmetrizers in the case K 7^ C are described 
in |27j. 

'''(...) denotes the symmetrization with respect to the indices si, . . . , s„. 
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are generated by special Young symmetrizers^. In the present paper we use only 



Theorem 2.6. (Pulling, King, Wybourne, Cummins) 

Let Ut, Ut' be the Young symmetrizers of the standard tableaux 



(2.9) 



t 



t' 



1 


3 


5 


2 


4 





Then tensors T G %V , T G %V fulfil 

(2.10) T G AiV) ^ 

(2.11) feJ\!{y) ^ 



1-2 y^T 



f. 



The group ring elements ^^/j, ^ J/t* are idempotents which are proportional to 
the essentially idempotent symmetrizers yl, y^,. 

The group ring KlS^] decomposes into the minimal 2-sided ideals 0(3), a(2i), a(i3). 
Whereas the 2-sided ideals 0(3),a(i3) C ^[iSs] have dimension 1 and define conse- 
quently unique symmetry classes of %V, the 2-sided ideal a(2i) C ^IS^,] has di- 
mension^ 4 and contains an infinite set of minimal right ideals r which lead to an 
infinite set & of symmetry classes % for tensors of T^V. The set of generating 
idempotents for these right ideals r is infinite, too. In 12j we used discrete Fourier 
transforms to determine a family of primitive generating idempotents of the above 
minimal right ideals r C K[iS3]. 

We denote by K.'^^'^ the set of all d x li-matrices of elements of K. 

Definition 2.7. A discrete Fourier transform!"^ for Sr is an isomorphism 
(2.12) D : WySr] ^ ^^^^x'^^ 



Ahr 

according to Wedderburn's theorem which maps the group ring 'K[Sr] onto an 
outer direct product (^^|_^ K"'^^^^ of full matrix rings K'^^^'^^. We denote by Dx 
the natural projections Dx '■ K"'^^'^^. 

A discrete Fourier transform maps every group ring element a G to a block 

diagonal matrix 



(2.13) 



D : 



P&Sr 



( 



\ 



A 



\ 



A2 



The matrices A\ are numbered by the partitions Ahr. The dimension dx of every 
matrix Ax G K'^^^'^^ can be calculated from the Young frame belonging to A h r 
by means of the hook length formula. For r = 3 we have 



A proof of this result of [T^ can be found in 6j Sec. 6], too. See also ^ for more details. 
^The dimensions of the ax can be calculated by means of the hook length formula. 
^'^See M. Clausen and U. Baum E] for details about fast discrete Fourier transforms. 
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A 


(3) (21) (13) 




1 2 1 



The inverse discrete Fourier transform is given by 
Proposition 2.8. K[Sr] ^xhr'^'^^'"^^ 

is a discrete Fourier transform 

for lK.[Sr], then we have for every a e ]K[5,.] 

(2.14) ypeSr-. aip) = ^ 5^ dAtrace{DA(p-^)-/^A(a)} 

Ahr 
1 . 

= H 5Z o?A trace {Dxip'^) ■ Ax} . 

Ahr 

In our considerations we are interested in the matrix ring K^^^ which corresponds 
to the (2 l)-equivalence class of minimal right ideals r C K[i53]. In [12j we proved 

Proposition 2.9. Every minimal right ideal r C K^^^ is generated by exactly one 
of the following (primitive) idempotents 

(2.15) ^ ^= (o ?) or := , ueK. 

Using an inverse discrete Fourier transform we can determine the primitive idem- 
potents r],^i, G K[iS3] which correspond to Y, Xy in ()2.15|) . We calculated these 
idempotents by means of the tool InvFourierTransf orm of the Mathematica pack- 
age PERMS (see also O Appendix B].) This calculation can be carried out also 
by the program package SYMMETRICA [211 123- 

Proposition 2.10. Let us use Young's natural representation^'^ of as discrete 
Fourier transform. If we apply the Fourier inversion formula ()2.14|) to a Ax A-block 
matrix 

( A(3) \ / \ 

(2.16) A(2i) = A 

V A(i3) / \ / 

where A is equal to Xy or Y in ()2.15p . then we obtain the following idempotents of 

(2.17) X, := |{[l,2,3] + z/[l,3,2] + (l-i.)[2,l,3] 

-//[2,3,l] + (-l + i^)[3,l,2]-[3,2,l]} 

(2.18) Y ^ := | {[1, 2, 3] - [2, 1, 3] - [2, 3, 1] + [3, 2, 1]} . 

^^See M. Clausen and U. Baum ^ p.81]. 

"'^^Three discrete Fourier transforms (|2.12|l are known for symmetric groups Sr'. (1) Young's 
natural representation, (2) Young's seminormal representation and (3) Young's orthogonal rep- 
resentation. See PEllSniEl- A short description of (1) and (2) can be found in 7, Sec. 1.5. 2]. 
All three discrete Fourier transforms are implemented in the program package SYMMETRICA 
123 E3|. PERMS m uses the natural representation. The fast DFT-algorithm of M. Clausen and 
U. Baum E] is based on the seminormal representation. 



10 



B. FIEDLER 



Remark 2.11. It is interesting to clear up the connection of the idempotents 
and 7] with Young symmetrizers. A simple calculation shows that 

(2.19) = , V = lyt2 

where yt^ and yt^ are the Young symmetrizers of the tableaux 



Remark 2.12. In [14, Thm 6.1] we showed that the symmetry classes 7^^, of 
the tensors ()1.18|) correspond to the following values of the parameter in ()2.17|) : 

(2.20) ■ K[53] = Xs ^ u = , i,- K[S^] = ^ p = 2. 



3. Proof of the Theorems 11.41 [T3] and of Lemma [TTBl 

3.1. Proof of Theorem 11.41 In the statements of Theorem 11.41 about the 
products (a'), (b'), (c') were proved by an application of the Littlewood-Richardson 
rule^^. Using |121 Prop. 2. 10] and the arguments of [ISI Sec. 3.1] we can prove the 
assertion about the products (a) of Theorem 11.41 in the same way. 

For tensor products U<^w and w^U we have to investigate Littlewood-Richardson 
products [A][l] ~ [A] # [1] T ^4, A h 3. The three partitions (3), (2 1), (1^) h 3 of 3 
lead to the three Littlewood-Richardson products 

[3][1] - [4] + [31], 
[21][1] ~ [3 1] + [2^] + [2 1^] , 
im ~ [21^] + [11. 

But then we obtain by means of the arguments of jl2j Sec.3.1], that the symmetry 
class of U must belong to the partition (21) h 3 since only the product [21][1] 
contains a part [2^]. The part [2^] describes a minimal left ideal [ C K.[S4\ which 
lies in the same equivalence class of minimal left ideals as the left ideal K[iS4] ■ yt 
generated by the Young symmetrizer yt from Theorem 12.61 with the Young frame 
(2^) h 4. Consequently, only for tensors T = U ® w with a part [2^] a relation 
Tb ■ yt = {ytT)h, b G V^, or equivalently yt{U (8> w) 7^ is possible. □ 

3.2. Proof of Theorem Hm The equivalence of the Statements ©, ©, © of 
Theorem 11.51 follows from [12, Thm. 1.10]. The equivalence of © and © can also 
be proved by means of conclusions which were used in the proof of ^21 Thm. 1.10]. 

For a treatment of expressions yt{U ^w) we form the following elements of ]K[(S4]: 

(3.1) (7^ := yt -C > P ■= Vt -V' 

(3.2) ^ K[S^] , 7] ^ r]'e K[S^] . 

Formula ()3.2p denotes the embedding of , V ^ ^[Ss] into K[S4] which is in- 
duced by the mapping 1S3 — >• 1S4 , [ii, 12, i^] ^ [^1, "^2, ^3,4]. 
Using the Mathematica package PERMS jH] we verified that 

^^See the references |2I1 EH UHl ESI EEl HSl HEI for the Littlewood-Richardson rule. See also 
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p 7^ and ^ ^ 7^ | • 

If p 7^ 0, (jjy 7^ tlien tlie minimal right ideals ■ K[Si], p ■ K[S^] and ■ KlS^] 
coincide, i.e. the symmetry operators p, Ci, can be used to define the symmetry class 
^(y) of algebraic curvature tensors. A tensor T G T^V is an algebraic curvature 
tensor iff a tensor T' G T^^V exists such that T = pT' or T = a^T' (if 7^ |). 
Now we represent the tensor T' by by a finite sum of product tensors 

(3.3) T' = J2 M®w , V xTiV finite. 

The sjTiimetrizations ^1{M ®w)^ r]'{M ®w), lead to product tensors U ^w, where 
U has a (2 l)-symmetry, defined by or 77. 

Thus we can write every tensor ^^T' and rj'T' as a finite sum of suitable tensors 
U ® w. An application of yl shows that every algebraic curvature tensor T can 
be expressed by a finite sum of tensors y^iU ® w) ii v ^ ^. Finally we can verify 
by a simple calculation that the idempotent is equal to the idempotent ()1.14|) 
if z/ = |. This finishes the proof of Theorem 11.51 Mathematica notebooks of 
PERMS-calculations for this proof can be found on the web page □ 

3.3. Proof of Lemma II. 6L The formulas ()1.16p and ()1.17|) in Lemma II.6I were 
proved in Appendix A] by computer calculations using the Mathematica pack- 
ages Ricci 1211 ^^'^ PERMS [8J. A proof of ()1.15|) can be obtained in the same way. 
The calculation stored in the notebook O partl.nb] yield ()1.15|) and the following 
expression of 16 terms for the coordinates of ^yl{U ®w): 



1 


UjkiWi - 


1 


U jik Wi - 


1 


Ukij Wi + 


1 


Uikj Wi - 


1 


Uiki Wj + 


1 


UiikWj + 


12 


12 


12 


12 


12 


12 






1 




1 




1 




1 




1 




(3.4) — 
^ ' 12 


Ukii Wj - 


12 


UikiWj - 


12 


UijiWk + 


12 


Ujii Wk + 


12 


UiijWk - 


12 


UijiWk + 


1 


UijkWi - 


1 


U jik wi - 


1 


UkijWi + 


1 


UkjiWi 










12 


12 


12 


12 











4. Short formulas for algebraic curvature tensors 91 

4.1. The reduction method. In this section we begin to construct short coordi- 
nate representations of tensors y^{U w) considered in Theorem 11.51 and Lemma 
11.61 Formula ()3.4|) represents the coordinates of j^y^{U ® w) hj a relatively long 
polynomial 

(4.1) := ]^?/t*(^®^)n...i4 = XI ^P^Mi)M2)V3)'^M4) ' Cp^K 

P&S4 

in the coordinates of U and w. In |14[ Sec. 3,4] we developed a method to reduce 
the length of the coordinate representation of tensors yt'{U ® S) and yt'{U ® A) 
from Theorem 11.51 We can also use this method for a reduction of the length of 
(j4.ip . Here is a summary of the method from IM,, Sec. 3, 4]. 
A central role plays the following 
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Proposition 4.1. Let x C K[Sr] be a d- dimensional right ideal that defines a 
symmetry class of tensors T G %V . If a basis B = {hi, . . . , hd} of the left ideal 
[ = r* is known, then the coefficients Xp G K for linear identities 



(4.2) 



peSr 



(r) 







satisfied by the coordinates of the T E % can be obtained from the linear {d x r!) 
equation system 



(4.3) 







,d) 



For the tensors U considered in Tlieorem 11.51 the system ()4.3p has a (2 x 6)- 
coefficient matrix since d = dimr = 2 for the right ideal r defining the symmetry 
class of U. Using discrete Fourier transforms and results from [7j we proved in 



Lemma 4.2. The left ideals ^[Ss] ■ ^[S^] ■ Vj* , given by the idempotents fl2.17|) . 
fj2.18|) . possess bases which lead to the following coefficient matrices in ()4.3|) 



(4.4) 
(4.5) rj 



1 
9 
1 
9 



4-2z/ 
-2 + 4z/ 

-1 2 
2 -1 



-2 + 4z/ 
4 - 2z/ 



2 
-1 



4 
-2 

-1 
-1 



2z/ 
2p 

-1 
2 



-2 + 4z/ 
-2 - 2u 



-2 
4 



2z/ 
2u 



-2 
-2 



2z/ 
4z/ 



Here ly E IK is arbitrary. Further we use the following correspondence a pa 
between the column index a in ()4.4j) . ()4.5|) and permutations pa G S3: 



(4.6) 



a 


1 


2 


3 


4 


5 


6 


Pa 


[1,2,3] 


[1,3,2] 


[2,1,3] 


[2,3,1] 


[3,1,2] 


[3,2,1] 



For a,b G {1,...,6}, a < b, we denote by Vat the 2-set Vab '■= {Pa,Pb} of 
permutations from ^3 which correspond to a,b via ()4.(jj) . Furthermore we write 
A-p^j^ for the determinant of the (2 x 2)-submatrix of ()4.4|) or ()4.5|) whose columns 
correspond to Pa,Pb- 

Procedure 4.3. Consider a symmetry class % of tensors G T3V defined by 
or T], and the corresponding equation system (|4.3p with coefficient matrix (|4.4j) or 
(j4.5p . Then carry out the following steps for every set Vab- 

(1) Check the condition A-p^^ ^ 0. If Ap^^, = 0, then skip the steps © 

for Vab- 

(2) If A-p^j^ 7^ 0, then, for every p G Sz\Vab, determine the solution x'y^ of ()4.3|1 



which fulfils xf = 1 and xf> = for all p G ^3 \ (P^b U {p}). 



(3) Use the x^'' of step © to form identities 

(4.7) = X] ^P'' ^»P(1)»P(2)«P(3) + ^ip(l)ip(2)ip 

P&Vab 



(3) 



(p G 53 \ Pab) 
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(4) Interpret {ip{i) , ip{2) , ^p(3)} as a permuted arrangement of a lexicographically 
ordered sequence {11,12,^3} of index names. Use (j4.7|) to express all coor- 
dinates ^ip(i)»p-(2)ip-(3) , P e Ss\Vab, by the coordinates Ui^^.fyf^^fyf^^) , P e Vab, 
in 

For instance, let us consider ()4.4|) . Then the set P12 = {[1,2,3] , [1,3,2]} leads 
to the determinant A-p-^^lu) = ^ (1 — z/)(l + z/) which has the roots ui = 1 and 
1/2 = —1- For u ^ {1 , —1} we obtain the identities 

~ ..i'^^ Uijk + ^i-i Uikj + Ukji = 

-2v TJ I u'^—u+1 



(4.8) X.. T 



Uijk + '^2_i'^ ^ifcj + Ujik — 

There exist 15 subsets Vab = {Pa,Pb} C S3 and consequently 15 systems of type 
()4.8|1 for U with respect to ()4.4j) . The matrix ()4.5|1 leads to 12 systems ()4.8j) because 
Ar,, = Ap,, = Ap33 = (see fTT, Table 1]). 

4.2. Proof of Theorem 11.81 (la). We carried out Procedure 14.31 in computer 
calculations using the Mathematica packages Ricci |24J and PERMS ^8^. The Math- 
ematica notebooks are available on the web page 0. In all cases with A-p^^ 7^ 
and z/ 7^ 1 we obtained a reduction of ()3.4|) to 8 terms both for ()4.4|) and for ()4.5p . 
The roots of A-p^^{iy) for (jO|) are given in ^ Table 2]. □ 

4.3. Proof of Theorem II. 8|, (lb) and (2). For symmetry classes of tensors U 
described by and ()4.4p a further reduction of the length of ()3.4|) is possible. 
When we use a system of linear identities ()4.7|) to reduce the length of ()4.H) . ()3.4|) 
then we obtain a sum with a structure 

where P]^°-^{v) and Q^^-^iv) are polynomials, because the entries of (j4.4p are poly- 
nomials. For instance, the identities ()4.8p belonging to Vi 2 transform ()3.4|) into 

^ y^f^ ® = i2{-l+u) ^jkl Wi - ^2{-l+u) ^jlk - 12{-l+u) ^tkl Wj + 

-l + 4l/-4l/^ TT I -2 + 5i^-2l/^ TT I -1 + 2U TT I 

12 (-1+!^) (1+!^) ^ '^k -r 12 i-l+u) (l+u) ^ "^fc "T 12 i-l+u) ^ ^'^^ "^i 

fA in\ l-4u+A v'^ TT , 2-5i^+2;^^ 7-7- 

(4-10) 12(-1+^)(1+^) ^i3k Wl + i2(-l+;.)(l+^) ^ikj Wl 



Now, for every Vab we determine the set A^-p^j, of all roots of the P^''*'(z/) in 
()4.9|) which are different from the roots of A-p^j^(z/), Q^"''(z^) and from = i. If 
we set such a G A^-p^^ into ()4.9p . the length of ()4.9|) will decrease. For example, 
(ICTHl yield N^^^ = {2}. The root u = 2 reduces (ICTH) to the 6 terms 

(4.11) 1 UjkiWi - jUjikWi - \ UikiWj + jUiikWj - \ UijiWk + \ UijkWi . 

Using Ricci [2^ and PERMS we determined all sets N-p^^ and all resulting 



length reductions of ()4.9jl . Table 1 shows the results. The minimal length of 



red 
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length q3-^^^ 


12 


2 


6 


13 


-1 


6 


14 


-1 


6 




2 


4 


15 


-1 


4 




2 


6 


16 


-1 


4 




2 


4 


23 


-1 


6 




2 


6 


24 


-1 


6 




2 


6 



Vah 


' ah 


length q3J°^.,^ 


25 


-1 


4 


26 


-1 


4 




2 


6 


34 


2 


4 


35 


-1 


6 




2 


6 


36 


-1 


6 




2 


4 


45 


-1 


6 




2 


6 


46 


-1 


6 


56 


2 


6 



red 



Table 1. The lengths oi^f^ 
where p is an allowed root of a -P^"* 



for an U from a ^j,-symmetry class, 



which we found is equal to 4. For example, the set Vi% lead to N-p^^ = {—1 , 2} 
and these two roots reduce j^y^{U ® w)ijki to the following 4 expressions 

1^ = -I =^ \UjkiWi-\UikiWj-\UijiWk + \UkjiWi 
v= 2 ^ \UikjWi-\UikiWj -\UijiWk + \UijkWi 

Similar tables for yl,{U ® S) and yl,{U ® A) are given in |14|. They yield the 
minimal lengths 12 and 10 in Statement (lb) of Theorem 11.81 Furthermore Table 
1 and the tables in |1_4] show that Statement (2) of Theorem 11.81 is valid exactly 
for the two right ideals x: = ■ 'K[S^ which belong to v = —1 and z/ = 2. □ 

4.4. Proof of Theorem ITTR (3) and Theorem ITTTTl In ^ Sec. 5] we proved 
that a symmetry class 7^ of a minimal right ideal r C "^[S^ admits an index 
commutation symmetry of the tensors f/ G 7^ iff r = r/ ■ 'K[S^ oi x: = ^y- "^[8^ with 
v G {0, 1, 2, |, — 1, e*'^/^, e"*'^/'^}. The minimal lengths of Theorem ll.8^ (lb) occured 
in following cases: 

for yl{U O w) , y^ {U ® A) ^ x = ■ ^[^3] with 1/ G {-1 , 2} , 

ioiyl,{U®S) ^ r = ?7-K[53] orr = ^^-K[53], z/G {-1, 0, 1, 2}. 

This proves Theorem 11.81 (3). Furthermore, Theorem 11.111 follows from Remark 
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